Adaptive Route Choice Models in Stochastic Time-Dependent Networks

Bicriterion a priori route choice in stochastic time-dependent networks

In recent years there has been a growing interest in using stochastic time-dependent (STD) networks as a modelling tool for a number of applications within such areas as transportation and telecommunications. It is known that an optimal routing policy does not necessarily correspond to a path, but rather to a time-adaptive strategy. In some applications, however, it makes good sense to require ...

Optimal route choice in stochastic time-varying transportation networks considering on-time arrival probability

This paper studies the problem of finding a priori optimal paths to guarantee a maximum likelihood of arriving on-time in a stochastic time-varying transportation network. The reliable path can help travelers better plan their trip by measuring the risk of late under uncertain conditions. We first identify a set of mathematical relationships between the on-time arrival probability, mean and var...

A Novel Approach of Route Choice in Stochastic Time-varying Networks

Many exist studies always use Markov decision processes (MDPs) in modeling optimal route choice in stochastic, time-varying networks. However, taking many variable traffic data and transforming them into optimal route decision is a computational challenge by employing MDPs in real transportation networks. In this paper we model finite horizon MDPs using directed hypergraphs. It is shown that th...

Route Choice in Road Networks - Observing and Modelling Route Choice

Until now transport planners and modellers have little information on the actual route choice in road networks as route choice is difficult to observe. The paper presents various techniques for observing route choice (floating car data, mobile phone data, automatic number plate recognition systems, bluetooth detection) and shows results of route choice observations. Based on the analysis of the...

A Route Choice Model with Context-Dependent Value of Time